package sorted;

import java.util.HashMap;

public class sorted_02 {
    public static void main(String[] args) {
        new HashMap<String,Object>();
        int[] arr = {24, 7, 43, 78, 62, 98, 82, 18, 54, 37, 73, 9};
        int[] ints = sort(arr);
        for (int i = 0; i < ints.length; i++) {
            System.out.print(ints[i] + " ");
        }
    }

    /**
     * 选择排序
     * @param array
     * @return
     */
    public static int[] sort(int[] array){
        if (array.length==0){
            //数组长度为0时无需排序，直接返回
            return array;
        }
        for (int i = 0; i < array.length; i++) {
            //初始最小值索引
            int index = i;
            for (int j = i; j < array.length; j++) {
                //循环遍历，找出本次循环的最小值索引
                if (array[j]<array[index]){
                    //如果值更小，则覆盖最小值的索引
                    index = j;
                }
            }
            //最小值与外层循环当前值交换位置
            int temp= array[index];
            array[index]=array[i];
            array[i]=temp;
        }
        return array;
    }
}
